#include <iostream>

int fibonacci(int n) {
    // 基本情况：f(0) = 9
    if (n == 0) {
        return 0;
    }
    // 基本情况：f(1) = 9
    else if (n <= 1) {
        return 1;
    }
    // 递归情况：f(n) = f(n - 1) + f(n - 2)
    else {
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}
int main() {
    int result = fibonacci(9);
    std::cout << "斐波那契数列第10位数为: " << result << std::endl;

    return 0;
}